On Two Priority Multi-Server Queues with Impatient Customers

نویسنده

  • Hung-Wei Li
چکیده

 This study considers a system of multi-server queues with two classes of impatient customers: high-priority and low-priority. Customers join the system according to a Poisson process and customers may abandon service after entering the queue for an exponentially distributed duration with distinct rates. In this paper, we consider last come-first served (LCFS) and first come-first served (FCFS), and service time is assumed to be distributed exponentially among all customers. Deriving the Laplace transforms of the defined random variables and applying the matrix geometric method with direct truncation makes it possible to obtain an approximation of the stationary distribution in order to calculate the expected waiting time for both classes of customers. For each class of customer, we derive performance measures related to stationary probability distributions and conditional waiting times.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Waiting Time Analysis of Multi-class Queues with Impatient Customers

In this paper, we study three delay systems where different classes of impatient customers arrive according to independent Poisson processes. In the first system, a single server receives two classes of customers with general service time requirements, and follows a non-preemptive priority policy in serving them. Both classes of customers abandon the system when their exponentially distributed ...

متن کامل

Unreliable bulk retrial queues with delayed repairs and modified vacation policy

The present investigation deals with the bulk arrival M/G/1 retrial queue with impatient customers and modified vacation policy. The incoming customers join the virtual pool of customers called orbit if they find the server being busy, on vacation or in broken down state otherwise the service of the customer at the head of the batch is started by the server. The service is provided in k</em...

متن کامل

On multiple priority multi-server queues with impatience

We consider Markovian multi-server queues with two types of impatient customers: highand low-priority ones. The first type of customers has a non-preemptive priority over the other type. After entering the queue, a customer will wait a random length of time for service to begin. If service has not begun by this time he or she will abandon and be lost. We consider two cases where the discipline ...

متن کامل

Infinite-server Queues with System's Additional Tasks and Impatient Customers

Probability in the Engineering and Informational Sciences / Volume 22 / Issue 04 / October 2008, pp 477 493 DOI: 10.1017/S0269964808000296, Published online: 25 September 2008 Link to this article: http://journals.cambridge.org/abstract_S0269964808000296 How to cite this article: Eitan Altman and Uri Yechiali (2008). INFINITE-SERVER QUEUES WITH SYSTEM'S ADDITIONAL TASKS AND IMPATIENT CUSTOMERS....

متن کامل

The truncated normal distribution: Applications to queues with impatient customers

Motivated by heavy traffic approximations for single server queueswith abandonment, we provide an exact expression for the moments of the truncated normal distribution using Stein’s lemma. Consequently, our moment expressions provide insight into the steady state skewness and kurtosis dynamics of single server queues with impatient customers. Moreover, based on the truncated normal distribution...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016